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Assistant Professor of Mathematics 

The graph topology T on the set F of functions from a topological space X 
to a topological space Y is given by the basis | U is any open set in the prod- 
uct space X xYj where Fy = {f e F| the graph of f c u}. 

A study was conducted to find those properties needed on the spaces X 
and Y to ensure that F under the graph topology possess certain topological prop- 
erties. The properties of T investigated included the separation properties of 
T 0 , Tj , T 2 and regularity. Also included were comparisons between the graph 
topology and the pointwise convergence, the compact open, the uniform converg- 
ence and the sup metric topologies. Finally, continuity of the evaluation map 
with respect to the graph topology was investigated. 

The conclusions reached concerning r and the separation axioms included: 

(1) XTj and YT Q implies (F, t F) isT 0 . 

(2) (F, F) T 0 implies that X is T 0 and Y is T 0 . 

(3) X T x , Y T x if and only if (F, T) is Tj . 


(4) XTj, YT 2 if and only if (F, T) isT 2 . 

(5) (F, P) regular implies Y regular. 

(6) X regular and compact, Y regular implies that (3, T) is regular where 
3 is a set of continuous functions from X to Y. 

The conclusions reached concerning comparisons of P with the usual 
function space topologies included: 

(1) XTj implies that P contains the topology of pointwise convergence 

on F. 

(2) XT 2 implies that P contains the compact open topology on F. 

(3) X T 2 , compact implies that P is equivalent to the compact open to- 
pology on 3, a space of continuous functions from X to Y. 

(4) X and Y uniform spaces and X compact implies that P is equivalent to 
the topology of uniform convergence on 3, a space of continuous functions. 

(5) X and Y metric spaces and X compact implies that P is equivalent to 
the sup metric topology on 3, a space of continuous functions. 

The main result with respect to the evaluation map is that if X is regular 
then the evaluation map e: (3, T) x X Y is continuous with respect to the graph 
topology on 3, a set of continuous functions. 
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INTRODUCTION 

During a study of almost continuous functions, S. A. Naimpally [4] de- 
veloped a new function space topology which he called the graph topology. In a 
later paper, Naimpally [5] investigated some further properties o, the graph 
topology. In particular, Naimpally stated conditions under which the graph to- 
pology would be a Tj or a Hausdorff topology. He also stated conditions under 
which the graph (T) topology would be comparable to the pointwise convergence 
(p.c.) topology, to the compact open (k) topology, to the uniform convergence 
(u.c.) topology and to the sup metric topology. 

The purpose of this thesis is to review and extend Naimpally' s work on 
the properties of the graph topology as given in Reference [5j. 

In Chapter I, relevant definitions are presented along with some general 
remarks and lemmas concerning the graph topology. In Chapter II, theorems and 
examples are stated concerning conditions under which the graph topology is T 0 
and regular. Naimpally 's conditions for Tj and Hausdorff are also presented in 
Chapter II. In Chapter III, Naimpally' s conditions for comparability of the graph 
topology with the pointwise convergence and the compact open topologies are re- 
viewed. A theorem proven by Naimpally in Reference [5] concerning conditions 
for the equivalence of the graph topology and the compact open topology is shown 
to be false by counterexample and a correct set of conditions is given for the 
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equivalence on a space of continuous functions. In Chapter III, theorems stronger 
than those proved by Naimpally are given concerning the comparability of the 
graph topology and the uniform convergence topology. Conditions for the equiva- 
lence of the graph topology and the sup metric topology are also given. 

In Chapter IV, the evaluation map and its continuity with respect to sev- 
eral function space topologies is discussed. In particular, classical results re- 
lating continuity of the evaluation map with the pointwise convergence and the 
compact open topologies are reviewed. Conditions are presented for continuity 
of the evaluation map with respect to the graph topology. 

In Appendix A, two general lemmas are presented. In Appendix B, a 
lemma proving that the graph of f is homeomorphic to X for continuous functions 
f is given. In Appendix C, theorems concerning the continuity of the evaluation 
map with respect to the uniform convergence topology and the sup metric topology' 


are presented. 


CHAPTER I 


THE GRAPH TOPOLOGY 
A. Definitions 

Let X and Y be topological spaces and let F = Y x be the set of all functions 
o&XtoY. For f e F, the graph of f is the set G( f ) = ||x, f(x)) | x « x|, G(f)is 
a subset of the space X x Y. II is understood that X x Y is assigned the usual 
product topology. 

As standard notation Oroughout this thesis, a set of the form Fy will be 
taken to mean *ht <et F y - {f c F j G( f ) ' ' } where U is any subset of X x Y. 

Naimpaliy to] ( !< ifines the gr.-.ph topology F for F as that topology generated 
by the basis {F y | U open in X x y} where U ranges over all of the open sets of 
X xY and X x Y is assigned the usual product topology. The proof that {Fy} is a 
basis for a topology on F Is given in Lemma n of Appendix A. 

If 3 is any subset of F then for b C X x Y, 3 y = {f e 3 | G( f ) c u} - 3 n F y . 

B. General Remarks and Lemmas 

If U is an open set in X x Y then U is of the form U = U U a x V a for some 

aej 

index set J where U a , V Q are open sets inX and Y respectively. This follows 
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since the collection {u x V | U open in X, V open in y} is a basis for the product 
topology on X x Y. 

If U is an open set in X x Y and if U = U U a x V a then F L , is the empty set 
if {u a ! a e j] does not cover X. That is, if {u a | a e j] does not cover X then 
there is a point x e X\ U U„ and (x, f(x)) cannot belong to U for any f £ F. Thus 

26 J "* 

F^, = 0 in this case. Henceforth in this paper, it will be assumed when dealing 
with sets of the form F L ,, where U - b U a x V a , that {U a j a e j} covers X. 

Most problems treated in this paper (and in Naimpally [5] also) will be 
of the type which require those conditions needed on the spaces X and Y to ensure 
that the space F possesses a certain property. 

By examining Chapter 7 in Kelley [2], it can be seen that most of the de- 
sired properties fcr function spaces are obtained from conditions imposed only 
on the range space Y. In fact the domain space X seems to play a small role in 
determining properties of function spaces under the usual function space topologies. 
The fact that F L , is empty (given UinXxY) ifp x (U), the projection of U into the 
coordinate space X, does not cover X gives an indication uhat tne properties of 
the graph topology may depend on properties of the domain space X. This is in 
fact true and in later chapters it will be seen that properties of F under ~ do rely 
on properties of both topological spaces X and Y. 

The following two lemmas concerning the structure of certain sets in 
(F, f ) will prove useful later on in the text. 


LEMMA I.B.I. Let U, V c X x Y. if F v / 4>, then U c V if and only if F v c F v . 
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Proof. Note that if Fy 1 4>, there is a function f e Fy. Then G(f ) cUand 
hence p x (U) j X , that is p x (U) covers X. 

Suppose F v ^ <t> and Fy c F y . Let (x, y) be any point of U and let f e F v c F v . 
Then f e Fy c F y implies that G( f ) c U and G( f ) c V. Define g e F by 

ff ( z ) z i- x , 

g(z) = Y 

{ y z - x . 

Then for z t x, (z, g(z)) = (z, f(z))eG(f). Also (x, g(x)) = (x,y)eU. 

Thus G( g) cU or g € Fy since G( f ) c U n v. Therefore g e F v since Fy c F y . But 
g e F v implies that G(g) c V and hence (x, g(x>) = (x, y) e V. 

Thus U c V since (x, y) was an arbitrary point of U. 

Suppose U c V and F v and let f e Fy. Then G( f ) c U which implies that 

G( f ) c V since U c V. Therefore f e F v and Fy c F y since f was an arbitrary point 

OfFy. 

LEMMa I.B.2. Let X be a Tj space and F be the set of all functions from Xto 
a topological space Y. If V is closed in X x Y then F y is closed in (F, T) , that is 

F v = V 

Proof. Suppose that X is Tj and V is closed in X x Y. ThenF y c F y is immediate. 

Let g be any point of F y and suppose that g i F y then G( g) £ V, This implies 
that there is a point x e X with (x, g(x) ) i V. Thus since V is closed in X x Y, 
there is a set Oj x 0 2 c X x Y with open in X, 0 2 open in Y, (x, g(x>) eOjX 0 2 
andO t x 0 2 n V - <f>. 
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Since X is T lt the set {x} is closed in X which implies that X\{x} is open 
in X. Let P = [(x\{x}) x yJ u (Xx 0 2 ) then P is open in X x Y. Since g(x) e 0 2 , 
G(g) c P or g e F p an open set in (F, F) . 

Suppose h is a point of F p then G(h) cP and hence h(x) e 0 2 . But this im- 
plies that (x, h(x)) e Oj x 0 2 . Therefore (x, h(x)’j ft V since P 2 x 0 2 A V = <t>. 

Thus G(h) <L V which implies that F p n F y - 4> since h was an arbitrary point of F p . 

However F p - F y = 0 and g e. F p an open set in (F, T) contradicts the as- 
sumption that g e F y . Therefore for each geF y , G(g) c V or g e F y . Thus F y c F y 
and F y is closed in (F. F). 


CHAPTER II 

SEPARATION PROPERTIES OF THE GRAPH TOPOLOGY 

A. T 0 

The following example shows that the implication X T 0 and Y T 0 => V T 0 is 
not true in general. 

EXAMPLE IIA.l. Let Xand Y be the topological spaces X = {a, b), Y = {p, q} 
with topologies © x = {<t>, X, {a}} and © y = {<£, Y, {p}} respectively where a and 
b and p and q are distinct points of X and Y. Define the functions f and g on X to 
Y by 

f: a - p g: a 

b - q b - q . 

Then f and g are distinct points in F = Y x . Note that G(f ) = {(a, p), (b, q)} 
and G(g) = {(a, q), (b, q)}. 

Let Fy be any basic open set in the graph topology r on F with f e Fy where 
U = U U x V a and U , V a are open in X and Y respectively for each a e J. 

aej 

Then f e Fy implies that G( f ) C U by definition of Fy . But G( f ) C U implies 
that (b, q) eU = U a xV a . Then (b, q) e x for some /3 e J, and thus b e Ug 
an open set in X and q c an open set in Y. By definition of © x , the only open set 
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in X which contains b (isX) also contains a. That is b e Ug open in X implies that 
a e U^. Thus (a, q) e U 3 x Vg and (b, q)eU / 3 xV /3 . However this implies that 
G( g) cU^ xV^cU. Therefore G( g) c U or g e Fy and we have shown that if f e Fy 
then g e Fy . 

Similarly, suppose F y is any basic open set in (F, T) and g e F v where 
V = U W a x Z a where W a , Z a are open respectively in X and Y for each a e K. 

aeK 

Then the following implications hold: 

geF v => G( g) C V => (b, q) € V = uW a xZ a 

=> there is a ,/3 e K such that (b, q) e x Z^ 

=> b e Wg and qeZ^ 

? af and p e by definition of the topologies © x and© Y respectively 

=M(b, q), (a, p)} eW^xZ^CV 

=>G(f) CV => f eF y . 

And thus if F v is any basic open set in (F, P) containing g then F v also contains f. 

In summary, we have shown in this example that the points f and g of the 
space (F, P) cannot be separated by open sets in this space— that is we have 
shown that any open set in (F, P) containing one of f or galso contains the other. 
Therefore (F, P) of this example is not a T 0 space. However X and Y are T 0 spaces 
by construction of © x and © Y . Thus X T 0 andY T 0 are not sufficient c onditions to 
ensure that (F, P) be T 0 . 

The following theorem yields sufficient conditions for the space (F, P) to 


be a T 0 space. 
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THEOREM II.A.2. If X is a Tj topological space and if Y is a T 0 topological 
space then (F, F) is T 0 . 

Proof. Let X be a T x space and Y a T 0 space and let f , g e F with f and g 
distinct points of F. Since f and g are distinct there is a point x e X such that 
f(x) ? g(x). 

Since Y is T 0 , f(x)eY, g(x) e Y and f(x) i- g( x ), one of the following two 
cases must hold: 

Case i. There is an open set U in Y with f(x) e U and g(x) ^U. 

Since X is T x , the set {x} is closed in X. Thus X\{x} is open in X and the 
set V = (XxU)u [(X\{x}) x Yj isopeninXxY. 

If y e X and y ¥ x then (y, f (y )) e (x\{x}) x Y . By assumption, f(x) eU 
so that (x. f(x)) eXxU. ThusG(f)cV. However, by assumption g(x) /U so 
that (x, g(x)] ^ X x U and thus G(g)£V. 

Therefore F v is an open set in (F, F) which contains f but not g. 

Case ii. There is an open set U in Y with g(x) e U and f (x) i U. 

In a manner entirely similar to case i above, an open set F v in (F, F) can 
be constructed such that g e F v and f i F y . 

Thus if f ^ g there is an open set in (F, F) containing one of f or g but 
not the other, which implies that (F, F) is T 0 . 

Although Example H.A.1 indicates that XT 0 and Y T 0 are not sufficient 
conditions for (F, F) to be T 0 , they are necessary conditions as the following 


theorem shows. 
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THEOREM H.A.3. Suppose X and Y are topological spaces, Y contains at least 
two distinct points and F = Y x , then (F, T) T 0 implies that X is T 0 and Y is T 0 . 

Proof. Assume that (F, T) is a T 0 space and let p, q be distinct points of Y. 
Define f , g e F asf(x) = p and g(x) = q for each x e X. Then p / q implies 
that f ^ g. 


Since (F, P) is T 0 one of the following cases must hold. 

Case i. There is a basic open set F y in (F, P) such that f e F u and g t Fy 
where U = U U a x V and U , V a are open in X and Y respectively for each a e J. 

aej 

f e Fy and g £ F^, implies that G( f ) c U and G(g) <t U. But G( g) £ U implies that 

there is a point x e X such that (x, g(x)) = (x, q) = uU 4 x V a . But G( f ) cu 

implies that (x, f(x)) = (x, p)eU. Thus there is an index /3 e J such that 

k (x, p)«U (J xV /3 , Then (x, q) i U implies that (x, q)^U (8 xV^. Thus we must have 

P e and q i \ g where \ g is open in Y. 

Case ii. There is a basic open set F 0 in (F, T) such that geF (J and f ^ F u . 

" By a proof entirely similar to that of case i above, an open set V „ in Y can be 

* p 

found such that q e and p i V g . 

Therefore there is an open set in Y containing one of p or q but not the 
other which implies that Y is T 0 . 

Assume that (F, T) is T 0 and X is not T 0 . Then there are distinct points 
a, b in X such that every open set containing one of a or b also contains the other. 
Define functions f and g belonging to F as follows 
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Let F.. be any basic open set in (F, F) with f e F.. where U - U U x V and l! , 

u u aej 

V a are open in X and Y respectively for each a e J . Then G( f ) c u so that there 
is a/3 e J with (a, f (a)) = (a, p) e x V^. Thus a e and p e . By assump- 
tion, since a eU^an open set in X, b e Ug and this implies that (b, p) = (b, g(b)) 

e x Vg. 

Similarly, there is a y e J such that (b, f(b)) = (b, q) e U y x which 
implies that beU y and q e V , By assumption, since b e U , an open set in X, 
a. e U y and this implies that (a, q) = (a, g(a)) e U y x V . Thus we have 

(i) if x e X and x ! a, x i- b then (x, g(x)j = (x, p) = (x, f (x)) e U since 
G( f ) c U 

(ii) (a. g(a>) eU^xV^CU 

(iii) (b, g(b))eU y xV/U 

or G( g) c U which implies that g e F v . Hence if F,, is any basic open set in (F, T) 
which contains f then F,, also contains g. 

Similarly, it can be shown that any basic open set in (F, T) which contains 
g also contains f . The last two statements contradict the hypothesis that (F, F) 
is T 0 and hence the assumption that X is not T 0 is false. Thus (F, F) T 0 implies 
that X is T 0 , and it has been shown that X and v T„ are necessary conditions for 
(F, F) to be T 0 . 

Theorem 1I.A.2 indicates that XT, and Y T 0 are sufficient conditions for 
(F, T) to be T 0 . The following example shows that in general XT, is not a nec- 
essary condition for (F, T) to be T 0 . 
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EXAMPLE II.A.4. Let X = {a, b} and Y = {p, q> be topological spaces with 
the topologies © x = {<t>, {a}, x} and © y = \4 > , {p}, { q} , y} respectively where a 
and b and p and q are distinct points. 

There are only four functions mapping X into Y, with 
G(fj) = {(a. p). (b. p)} 

G ( f 2 ) = {( a * p )’ < b ’ q )} 

G (f 3 ) = {(a, q), (b, p)} 

G 4 ) = {(a, q), (b, q)} . 

The set U = X x {q} = {( a, q), (b, q)} is open in X x Y and G(f 4 )cu but 
G (f . ) sz'U for i = 1, 2 or 3. Thus Fy = {f 4 } is an open set in (F, F). 

The set V = X x {p} = {( a, p), (b, p)} is open in X x Y. Also G (f x ) c V 
but G(f . ) (zfvfor i = 2, 3 or 4. Thus F y = {fj} is an open set in (F, F). 

To prove (F, F)is T 0 , it is sufficient to show that there is an open set 
containing f 3 but not f 2 . 

Let W r {a} x {q}u V then W is open inXx Y and W - {(a, q), (a, p), (b, p)}. 
Also W 3 G(f 3 ) but W j> G(f 2 ), that is f 3 e F w and f 2 i F f . Therefore (F, T) is T 0 . 
Although X is T 0 , X is not T t since every open set containing b also contains a. 

Thus (F, T) T 0 implies X is T 0 holds but (F, F) T 0 does not imply that X is T 2 in 
general. 
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B. Tj 

The following example of Naimpally [5] further illustrates the premise 
that space (F, F) does not inherit its separation properties from the space Y. 

The example shows that even though Y is taken as a discrete space, this in itself 
is not sufficient to guarantee that (F, F) will be a T t space. 

EXAMPLE U.B.l. Let X = {a, b} and Y = {p, q} be topological spaces with 
the topologies 0 X = {<£, {a}, x}and0 y = {<£, Y, {p}, {q}} respectively where 

a i- b, p / q. 

Define f , g e F as 

f : a — p g: a 

b q b - q . 

Then G(f) = {(a, p), (b, q)}, G(g) = {(a, q), (b, q)}and f and g are distinct 
points of F. 

Let Fy be any basic open set in (F, F) such that f e F y then G( f ) c U. Sup- 
pose U - U U a x V a where U a , V a are open in X and Y respectively for each a e J. 
Then G( f ) CU implies that there is an index p e J such that (b, q) e Ug x Vg. 

However since Ug is open in X and since b e Ug, Ug must also contain a 
(i.e., Ug = X by definition of 0 X ). Thus (a, q) e Ug x Vg which implies that 
0(g) ~ {( b, q). (a, q)} C Ug x Vg cU. 

Thus g e F v and we have shown that any basic open set in (F, T) which 
contains f also contains g. This implies that (F, F) is not aT, space. 


! 




By definition of © x , X is a T 0 space but X is not Tj. Therefore this ex- 
ample indicates that in general X T 0 and Y discrete are not sufficient conditions 
for (F, F) to be T 1# 

In Reference [5] Naimpally presented the following necessary and suf- 
ficient conditions for the space (F, F) to be T 1# 

THEOREM H.B.2. If X and Y are topological spaces and if Y contains at least 
two distinct points then (F, F) is T x if and only if X is Tj and Y is T x . 

Proof. Assume X and Y are Tj spaces and suppose f 1- g with f , g e F. Since 
f t' g, there is a point x e X such that f(x) / g(x). 

Since X is Tj, the set {x} is closed which implies that the set X\{x} is 
open in X. Also since Y is T, and f(x) ^ g(x) there are open sets V and W in Y 
such that 

f(x) e V , g(x) i V 

g(x) e W , f ( x ) t W . 

Thus the set 1 - [(x\{x}) x yJ u X x V contains G(f) but does not contain G(g) and 
the set P = ^(x\ {x}) x yJ u X x W contains G(g)but does not contain G( f ). Then the 
open sets F z and F p in (F, F) separate the points f and g in the following manner 

f e F z , g t F z 

g € Fp , f i Fp 


which implies that (F, F) is a T x space 
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Next suppose (F, T) is a space and let p and q be two distinct points 
of Y. Define f , g « F by f(x) = p, g(x) = q for each x ex, then p ¥ q implies 


f g. 


Since (F, F) is Tj, there are open sets Fy and F v in(F, T) such that 


f 6 F„ , g t F v 


g e F v , f i F v 


Suppose U = U U x V where U , V are open in X and Y respectively for each 
f J. Then g l F y implies that G( g) szf U and hence that there is an x e X such that 
(x, g(x)) = (x, q) e'U. Thus (x, q) ^U a x V a for any a e J. However f e Fy im- 
plies that G( f ) c U and hence that there is an index /3 e J such that (x , f (x)) 

= (x, p) e u 3 X V fl . 

Thus we have (x, q) i x and (*, p)eU /3 x V«, which implies that 
q*V„ pe\ s where is open in Y. A similar argument applied to the set F v 

will yield an open set V y in Y such that q e \ y and p i V y . Thus Yisa T, space. 

Again assume (F, F) is T,. Let a andb be distinct points of X and P and 
q be distinct points of Y. Define f , g e F by 

f(x) = p, for each x e X 


g(x) = 


x e X\{a} 


x - a . 


Since f ^ g and (F, T) is T lt there is a basic open yet Fy in (F. F) such the . 
g e Fy and f i Fy. But g c Fy, f i Fy implies that f(a)) = (a, p) since f 
and g agree everywhere except at a e X. 
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Suppose U = U U x v where U a , V a are open in X and Y respectively for 

®*J 

each a e J. Then G(g) cU implies that there is an index Be J such that (b, g(b)) 

= (b, p) e ILj x Vg, The point a e X cannot belong to Ug otherwise (a, p) eU^xV^cU 
since pcV^ and this contradicts the fact that (a, p) i U. Thus is an open set 
in X with a i Ug, be Ug. 

By a similar argument, if a function h e F is defined as 

fp. x e X\{b} 

h(x) = _ 

x - b 

then since f / h and (F, T) is Tj there is a basic open set F v in (F, T) such 
thatheF v , f i F y . Then h e F y , f i F v implies that (b, f ( b) ) = (b, p)^V. Since 
G(h) c V suppose (a, h(a)) = (a, p) e U y x V y CV where U y and V y are open in X 
and Y respectively. Then b £ U y for otherwise (b, p) e U y x V y c V contradicting 
the fact that (b; p) £V. 

So U y is an open set in X with a e U y , b £ U y . Thus a and b can be separated 
by open sets in X which implies that X is Tj. 

C. t 2 

In Reference [5] Naimpally stated the following theorem without proof. 

THEOREM H.C.l. If Y has at least two points then (F, T) is T 2 if and only if X 
is Tj and Y is T 2 . 



mp ^ •••_ V rf-- ; ,. . , . . • ... *f .. > •._•!»• i •■^*. • *S|t V'* * 
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Proof. Assume (F, F) is a T 2 space and let p, q be distinct points of Y. De- 
fine f , g e F by 

f(x) - q, for each xeX and 
g(x) = 

Since p t q implies that f f g and since (F, T) is T 2 , there are basic open sets 
F and F v in (F, F) such that f e F ut g e F v andF,, <^F V = <P where U = U U a x V , 

a«J J 

V = U U ' x V,' and the sets U , U and V , V ' are open in X and Y respectively. 

q ^ p p <x p <x p 

Since G( f ) c U, there is an index fl e J such that (a, f ( a ) ) = (a, p) e U , x V,. 

Similarly, since G(g) C V there is an index y e K such that (a : g(a)) = (a, q) 

e U ' x V 
y y 

Thus p e Vg and q e V ' where V g and V ' are open sets in Y. 

Suppose Vg v ' i- <t> then there is a point z e Y with z eV ,n V^' . Define 

h e F by 

h(x) = 

Then since (a, h(a)) = (a, z) e (u^ x Vg ) <"> (U y ' x V ') and since h = g = f on 
X\{a}, G(h) c U r-, V. Thus h e F ^ F y contradicting the assumption that Fy n F v = <P. 
Thus Vg n V y ' = <t> which implies that Y is T 2 . 

Since (F, F) T 2 implies that (F, F) is Tj , then (F, T) T 2 implies that X is 
Tj by Theorem II.B.2. 


fq, for xeX\{a} 


z, x - a . 
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$ 



Assume X is T , Y is T 2 and let f , g e F with f f g. Since f t g, there 
is a point a e X such that f(a) f g(a). Since Y is a T 2 space, there are open sets 
V and V' in Y such that f(a) e V, g(a) e V' and VnV 1 - <$>. Also since X is a 
space, the set {a} is closed in X and hence the set X\U } is open in X. 

Define open sets U and U in X x Y as 

U - [XxV] u [x\{a} x y] 

and 

1) = [XxV'] U [x\{a} x y] . 

By construction, G( f ) c Uand G(g) c l). Thus f e and g £ F\j where F^ and Ftj are 
basic open sets in (F, T) . 

Suppose F^n F\j f cp then there is a function h e F such that h e F^n Fy. 

By Lemma I of Appendix A, F^nFij = F<jn\) . Thus h e Fjpij which implies that 
G(h) C Uni). But this implies that (a, h(a)) e Un\) and hence that h(a) eVn V' by 
construction of U and U. 

But h(a) c V ^ 1 V contradicts the cissumjption that V V *0. 

ThusF^nFj = 0and(F, T) isT 2 . 

D. Regularity 

In general, proofs and counterexamples involving the graph topology are 
harder to construct for the regularity separation axiom. In particular counter- 
examples tend to be either very complicated or trivial. In large measure, these 
difficulties are due to the fact that one can no longer restrict attention to finding 
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appropriate basic open sets in P that provide the required separations. For ex- 
ample to separate points from closed sets in (F, P), arbitrary unions of basic, 
open sets in P enter tne picture. Arbitrary closed sets and arbitrary unions of 
open sets in P are quite unwieldy and have few restrictions as to their structures. 

The following example shows that in general X regular and Y regular are 
not sufficient conditions for (F, P) to be regular. 

EXAMPLE E.D.I. Let X = {a, b} and Y = {p, q} be topological spaces with 
the topologies 0 X = { 0 , X} and0 y = { 0 , Y, {p}, {q}} respectively where a / b 
and p f q. As in Example II.A.4, F = Y x consists of the functions f x , f 2 , f 3 , 
and f . where 

4 

G ( f i) = {( a ’ p >’ p)} 

G ( f 2 ) = {(a, p), (b, q)} 

G 3 ) = {(a. q). (b, P)} 

G ( f 4 ) = {( a - q). ( b > q)} • 

The following table lists all the open sets in X x Y and the open and closed 
sets in (F, T) : 

open in X x Y open in (F, P) closed in (F, P) 



0 

0 

F 

Uj = Xx Y 


F = Fu, 

0 

U 2 = Xx {p} = 

{(a, p), (b, p)} 

f .. 2 = {f x } 

F\F U2 = {f 2 , f 

U 3 : Xx {q} = 

{(a, q). (b, q)} 

Fu 3 = {U} 

F\Fu 3 = {f,, f 



Fu 2 Fy 3 = {f 

1. f4> F\(F U 2 uF U3 ) 
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Consider the set F\F . F\F U is closed in (F, T) and f /F\F„ . Let U F„ 

2 u 2 1 u 2 aej U a 

be any open set in (F, T) which contains FXFy - {f 2 , f 3 , f 4 }, where Fy is a 
basic open set in (F, F) for each a e j (i.e., U a is open in X x Y for each a e J ), 

Then there is an index /3 e j such that f 2 e Fy- . So G (f 2 ) c an open set in X x Y . 
From the above table, the only open set inXx Y which contains the graph of f 2 is 
XxY. Thus Up = XxY and F^ = F XxY = F. Therefore the only open set in (F, F) 
which contains F\F U isF and hence contains f . This implies that (F, F) is not 
regular since the point f 1 and the closed set F\F l , 2 cannot be separated by dis- 
joint open sets. 

However since X is indiscrete and Y is discrete, X and Y are regular spaces. 
Thus X regular and Y regular does not imply that (F, F) is regular. 

The next theorem shows that Y regular is a necessary condition for the 
regularity of (F, F) . 

THEOREM H.D.2. If X and Y are topological spaces and F is the space of all 
functions from X to Y then (F, F) regular implies that Y is regular. 

Proof. Assume that (F, F) is regular. Let p e Y and let V be any open neigh- 
borhood of p in Y . To prove that Y is regular, it is sufficient to find an open neigh- 
borhood Q of p in Y such that p e Q c Q C V. 

Define f eFbyf(x) = p for eachx e X, then f e F XxV since by construction 
G( f ) c X x V. Also F XxV is a basic open set in (F, F) because V is open in Y. 

Since (F, F) is regular, there is an open neighborhood U F„ of f with 

aej a 

f e U Fy c ~U f!7~ c F where U a is open in X x Y for each a e J . In particular, 

aej a aej a 

f e Fy for some a e J and the relation f e Fy c F^~ c F Xx holds. By Lemma I.B.2, 

a a a 

F u c F xxv im Pl ies that U a c X x V. 
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Let a e X, then the point (a, p) - (a, f(a)) eU a since G(f)cU a . Since 
U a is open in XxY, let (a, p) « Wx QcU s where W is open in X and Q is open in Y. 
Then Q c V because WxQcU a cXxV and p e Q. 

Let q be any point of 0 and define g e F by 

{ f (x) = p for x i- a, x e X 
q for x - a . 


Then g e F y for suppose F A is any basic open set in (F, F) with g e F A and 
A = U A»xB, where A fl , B fl are open in X and Y respectively. Since G( g) c A, 

/3SK P P P P 

(a, g(a) ) = (a, q) e A y x B y for same y e K. So q e B y , an open set in Y. However 
q e Q which implies that the open set B y and the set Q have a point r ^ q in com- 
mon, that is r e B y nQ. 

Define a function h e F by 


h(x) 


f(x) - g(x) - p for x 1 a, x e X 
„ r for x - a . 


Then (a, h(a)) - ( a, q) e (A y x B y ) r> (W xQ). This implies that G(h) c A nU a or 
that h e F AnU . By Lemma I of Appendix A, F AOU = F A n F y . Therefore every 
open set F. in (F, F) which contains g also contains i point h ^ g with h e F A nF u . 

A a 

That is g e F„ . 

Thus g e F u CF xxV or G(g) cXxV. Since G(g) c Xx V, (a, g(a)) = (a, q) 
e X x V. This implies that qeV. But q was an arbitrary point of Q. Therefore 
Q c V and it has been shown that p e Qc Qc V with Q an open set in Y . This com- 
pletes the proof of Theorem II.D.2. 
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Suppose 9 is a space of continuous functions from a space X to a space Y, 
then the following lemma provides information about the structure of certain 
closed sets in (9, T) . The lemma is useful in proving that certain conditions on 
X and Y are sufficient to ensure the regularity of (3, T). 

LEMMA n.D.3. If 3 is a space of continuous functions from the regular space 
X to the topological space Y and if V is a closed set in X x Y then 3 y is closed in 

(9. O. 


Proof. Assume that 3 is a space of continuous functions from X to Y, that 
is regular and that V is closed in X x Y . 

Let g be any point of 3 , the closure of 3 y . It is sufficient to prove that 
g c 3 y or that G( g) c V. By way of contradiction, suppose that G( g) £ V. Then 
there is a point (x, g(x)) e G(g) with (x, g(x)) i V. Since V is a closed set in 
XxY and (x, g(x)) i V there is a basic open set OxB inX x Y (i.e., 0 open in X 
and B open inY) such that (x, g(x)) e OxB and (0 x B) n Y = <t>. Since g e 3, g is 
continuous and there is an open set U in X such that x e U and g(U) c B. Let 
W - On U then x e W and g(W) C g(U) C B. 

Since X is regular, there is an open neighborhood of x in X with x e Oj 
COjCW. Thus g(0,) c g(Oj)c g(W)CB. 

X\Oj is open in X. Let P = [( X\Oj ) x yJ u (X xB) , then P is open in X x Y. 
Since g(o x )cB, G(g) cPor g e 3 p . Let hbe any point of 3 p thenh(Oj) cB. There- 
fore (x, h(x)) e Oj x B since x e Oj. 'Thus (x, h(x)) £ V since (Oj xB)nVc(OxB) 
n V = <t>. However (x, h(x)) i V implies that G(h) <£ V or that h £ 3 y , Since h was 
an arbitrary point of 3 p and h i 3 y , 3 p n 3 y = 4> . But 3 p is an open nei^iborhood 
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of g in (3, F). Thus 3 p n 3 y - 4 > contradicts the assumption that g e 3 y . There- 
fore G( g) must be contained in V. Hence g e 3 y for each g e 3 y and the lemma is 
proved. 

As an aside, Lemma I.B.2 provides a similar structural theorem for 
closed sets in a space of non-continuous functions when X is Tj. 

The following theorem provides sufficient conditions for regularity of the 
space (3, F). 

THEOREM II.D.4. Let 3 be a set of continuous functions from a compact, 
regular space X to a regular space Y then (3, T) is regular. 

Proof. Assume that X is a compact, regular space, that Y is regular and that 
3 is a set of continuous functions. Let f e 3 and let 3^ be any basic open set in 
(3, F) containing f where U= U U a x V a and U a , V a in X and Y respectively for 

aej 

each a e J. 

Since f e 3y , G( f ) c U. This implies that for each x e X, there is an index 
a x e J with (x, f(x)] el) a x V a . Since Y is regular, for each x e X there is an 
open neighborhood V a * of f(x) with f(x) e V a ' c V a ' c V a , Since f e 3, f is con- 

X XXX 

tinuous so that for each <■ X, there is an open neighborhood W x of x with f (W x ) c V a ' . 
Since U a oW x is an open neighborhood of x and since X is regular, there is an 

X 

open neighborhood U ' of x with x e U a * cU a cU a nW x . Then for each x e X, 
f(x) 6 f(u a ' x )c f(u;J c f(u s n W x ) c f(w x ) c V a ' x by choice of W x . 

Since X is co npact and ju a ' | x e x| is an open cover of X, there is a 

finite sub -c over |u' | i = 1, , n\ of X. LetV = U U ' xV ' and 

l a *i J i = l a ><i 

V' = U U ' x V ' . Then V is a finite union of closed sets in X x Y and V' is a 

i=i 


IhHpIri 
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finite union of open sets in XxY making Vand V' closed and open respectively in 
X x Y. Thus 3 V » is open in (3, I") and by Lemma II.D.3, 3 V is closed in (3, F) . 

Also G( f ) c V' c V since |U a ' | i — 1 , • • • , n j covers X, since f^U a ' s j 

cf ( 

for i = 1, • • •, n. By Lemma I.B.l V' c V implies that 3 V * c 3 y . Therefore 
f e 3 y , c3 v and 3 V is a closed neighborhood of f. 

Finally it remains to show that 3 V c 3... By construction, U ' cu and 

V XX 

V ' cv„ for each x eX. Therefore V = U U ' x V ' c U U x V = U. 

% x i=l a *i a »i x ? X a x a x 

Again by Lemma I.B.l, V c U implies that 3 V c 3 lJ and the theorem is proved. 
As a final note on regularity, it is shown in Kelley [2], p. 141, that if X is T 2 
and compact then X is a regular compact space also. Thus 

COROLLARY H.D.5. If 3 is a set of continuous functions from the T 2 , com- 
pact space X to the regular space Y then (3, F) is regular. 

Proof. The proof follows immediately from Theorem II.D.4 and the above re- 
mark as Kelley's proof. 


by construction of U ' and since U 



CHAPTER HI 


THE GRAPH TOPOLOGY AND OTHER FUNCTION SPACE TOPOLOGIES 

In this chapter comparison of the graph topology with the pointwise con- 
vergence topology, with the compact open topology, with the uniform convergence 
topology and with the sup metric topology will be made. 

A, Comparison With the Topology of Pointwise Convergence 

Naimpally’s Example H.B.l will serve in this section to shed some light 
on a comparison of the p.c. and the graph topologies. 

EXAMPLE III.A.I. Let the spaces X = (a, b}, © x = {<£, {a}, x}and Y = {p, q}, 
@ Y = { 4 > , Y, {p} , {q>} be given as in Example II.B.l. Then as was remarked pre- 
viously, X is a T 0 space and Y is discrete. The four functions in F = Y x are: 

f: a - p g: a^ 

b - q b - q 

h: a - p i : a ^ p 



By definition, a subbasic open set for the p.c. topology is a set of the form 
W(x, 11)= {f e F | f(x) e u} where xis a fixed point in X and U is a fixed open set 
in Y. 
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The following is a listing of some of the subbasic open sets for the p.c. 
topology, P, on F in this example: 

w(a, {p}) = { f , h} 

w(a, (q>) = {g, i} 

w(b, {p}) = {h, i} 

W(b, (q>) = {f, g} . 

Note that the following relations hold: 

{f} = w(b, {q}) nf(a, {p}) 

{ g} = w(a, {q}) n w(b, {q}) 

{h} = w(a, {p}) r» W(b, (p>) 

{i} = w( a. {q}) nf( b, {p}) . 

Therefore every point of F is a finite intersection of open sets in (F, P). How- 
ever this implies that every point of F is open in (F, P) or that F is a discrete 
space under the p.c. topology. 

As was shown in Example H.B.l, (F, T) is not a Tj space. Therefore the 
p.c. topology and the graph topology on F of this example are not comparable. 

To get meaningful results on .comparisons between the p.c, and the graph 
topologies, it is necessary to consider X a Tj space as the following theorem due 
to Naimpally [5] indicates. 
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THEOREM IH.A.2. If X is a Tj space and if F is the set of all functions from 
X to a space Y then graph topology on F contains the p.c. topology on F. 

Proof. Suppose X is Tj and F = Y z . Let W(x, U) = { f e F I f(x)eu} (where 
x is a fixed point in X and U is open inY) be any subbasic open set for the p.c. 
topology on F. Since X is Tj, the set {x} is closed in X. Let V = [(x\{x}) x y] 
u(XxU), then V is open in X x Y . 

Suppose f € W(x, U) then f(x) e U so that G( f ) c Vor f e F y . Therefore 
#(x, U) CF V . Similarly, if f € F y then G(f) c V so that f(x) e U or f eW(x, U). 
Therefore W(x, U) C F y c W(x, U)or W(x, U) = F v which implies that W(x, U) is 
open in (F, f). 


B. Comparison With the Compact Open Topology 

Since the compact open topology contains the pointwise convergence 
topology, Example IU.A.1 also shows that F of that example is discrete under the 
k-topology. Therefore since F under the graph topology was not even Tj, this 
example shows that the k topology and the graph topology may not be comparable 
when X is only a T 0 space. In fact Naimpaily showed in Reference [5] that the 
stronger condition of X being T 2 is needed for a meaningful comparison of the 
k-topology with the graph topology. Naimpaily' s rosuli is: 

THEOREM IH.B.l. If X is a T 2 space and if F is the set of all functions from 
X to Y then the graph topology contains the compact open topology on F. 
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Proof. Suppose X is T 2 and F = Y x . Let W(K. U) = {f ! f (K) c u} (where K is 
a fixed compact subset of X and U is a fixed open set inY) be any subbasic open 
set for the k-topology on F. 

Since Xis T 2 and K is compact, K is closed in X. Therefore the set 
V = (X x U) u [(X\K) x y] is open in X x Y. 

Suppose f e W(K, U) then f (K) c U so that G( f ) c V or f ej v . Therefore 
W(K, U)CF V . Similarly, if f eF y then G(f) c V so that f(K) CU or f e W(K, U). 
Therefore W(K, U)c F y c W(K. U) or W(K, U) = F v which implies that W(K, U) is 
open in (F, F). 

Naimpally stated in his Theorem 42 of Reference [5] that if X is a I 2 , com- 
pact space then the graph topology coincides with the k-topology on F. In fact, 
this statement is false as the following counterexample shows. 

EXAMPLE HI.B.2. Let X = Y = [0,1] with the usual topology. Define 
f s F = Y x by 

f0 x e (0, 1] 

f(x) = < 

(.1 x = 0 . 

Let U = {(x. y)eXxY| y<xorx + 3/4 < y}. By construction, U is open in X x Y 
and G( f ) cu. Thus f £ Fy and Fy is an open neighborhood of f in (F, F). It suf- 
fices to show that F ( , is not a neighborhood of f in (F, k) to show that the graph 
topology is not contained in the k topology. 

Let (K i I i = 1, ••• ,n}bea collection of compact sets in X and 
{Uj | i = 1, * * • , r}be a collection of open sets in Y. Then the set H W(lL , Ik) 
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is an arbitrary basic open neighborhood of f in the k topology on F where 
W(K i , Ik ) = |g c F | g(K i ) Clkj for i = 1, • • •, n, when f(K. ) c U- 

Let J be the set of indices j from 1 to n such that 1C n (0, 1] * <p. Then 
there are two cases to consider: 


Case i: If J = <p then Kj n (0. 1] = <$. and IC = {0} for each i = 1, • • *, n. 
Define h e F by h(x) = 1 for each xe [0, 1] . Then since f({0}) = f(K i )cU i and 
since f(0) = 1, 1 sU; for each i = 1, • • *, n. But 1 e U i iraplies that h(ic) cU i 
for each i = 1, • • ♦, n or that h £ fl w(k. , U . ) . However G(h) <t U since the 

i = 1 1 ' 

point (1. 1) = (l, h(l)] iW by construction of U. Thus if J = <£, fl W(lC , U i ) <t F,,. 

i - 1 

Case ii: Suppose that J 1 <p and define W = fl II . , By definition, f 2 0 

i £ J 3 

on (0, 1] . Thus for each j £ J, since 1C n (0, 1] f and since f e w(K. , IT ) , 

0 £ U . Therefore Of fl U . = W and W is an open neighborhood of 0 in Y. 

J i £ j 1 

Since W is an open neighborhood of 0, there is a point y 0 e W\{0}. Define 
a function h -- F by 


H<x) = {* 

Then by definition, h € fl W(lC , IT ) . 

Also h(y Q ) - y Q since y 0 f 0. However the point (y 0 , b(y 0 )) - (y 0 , y 0 ) 
by construction. This implies that G(h) <t U or that h i Fy. 

Thus fl w(lC , tk ) <2 F,,. Since fl w(k.,U.) was an arbitrary open 

i ~ 1 i = 1 

neighborhood of f in (F, k), this shows that Fy cannot be a k neighborhood of f. 
Therefore F y is not open in the k topology and r <t k . 


X £ (0, 1] 
X = 0 . 
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The next theorem gives a correct set of conditions insuring the equivalence 
of the k topology and the graph topology on a space of continuous functions. 


THEOREM III.B.3. If 3 is a set of continuous functions from a compact, T 2 
space X to a topological space Y then the graph topology on 3 is equivalent to the 
compact open topology on 3, 


Proof. Suppose Xis a compact, T 2 space and Sis a set of continuous functions 
in Y x . Let 3^ be any basic open set in (3, P) where U = U U a x V a and U a , V a 

aej 

are open in X and Y respectively for each a e J . 


Let f be any point of 3 0 . To show that 2^ is open in the k -topology on 3, 
it suffices to show that Jy is a k -neighborhood of f . 

Since f e 3 y , G(f)c U . Therefore for each x eX , there is an index a x e J 
such that (x, f(x>) eU a * V a . Since f is continuous there is an open set 0 X in 

X X 

X with X£0 x and f (O x )cV 0 for each xiX. 

x 

Since X is compact and T 0 , X is regular. Therefore there is an open set 
U a ' such that xeU a ' C U a ' 0. 0 x n U a for each x e X, Thus f(x) £ f ^U a ' ^ C f^U a ' ^ 
Cf(0 x O U% )cf(0jcV % . 

Since X is compact aid since |u a * | x e xj is an open cover of X, there is 
a finite subcover jlJ a ' x | i = 1, • • • , n|. Then J c ^a x . • But ^ compact 

and U ' closed in X implies that U' is compact. Therefore f e H wfu ' , V N 

a x. r “x; r i=l \ a X; a,t i/ 

a basic open set in the k topology on 3. 

Suppose ge fl w/u ' , V \ then gfu ' \ c V„ since U ' c U ' for 

i=i \ “*i a *j } \ *il a *i *i x i 

each i =!,•••, n. But |u a ' | i = 1, • • • , n\ is an open cover of X. Therefore 




T 




31 


G( g) c u U ' x V a C U or g e 3... Since g was an arbitrary point of nVW U ' , V 

>- i x i \ x i x i / 

this implies that n W^U a ' x , \ a * ^ c 3y . 

Therefore fe H W^U a ' , V a j c 3 W which implies that 3 W is a k-neighbor- 
hood of each of its points. That is 3 U is k-open. Hence Tc k. By Theorem III.B.l, 
k c T on 3 since 3 c F and k c F on F. 

Therefore k and T are equivalent topologies on 3. 

C. Comparison With the Topology of Uniform Convergence 

The two theorems of this section are stronger than those in Naimpally [5] 
since uniform continuity is not required. 

THEOREM IU.C.l. Let (X, U) and (Y, U) be uniform spaces. If Sis a set of 
functions from X to Y which are continuous with respect to the uniform topologies 
on X and Y then the graph topology on 3 contains the uniform convergence topology 
on 3. 

Proof. A basis for the u.c. uniformity on 3 consists of sets of the form 
W(V) - j(f, g) e 3x 3 | (f(x), g(x)) eV for each x e x| where V is an element of 
the uniformity l) on Y. 

Let 0 be any open set in the uniform topology on 3 and let f be any point 
of 0. Then 0 is a neighborhood of f in the u.c. topology and thus contains a set of 
the form W(V) [f] = jg e 3 | (f (x), g(x)) e V for each x e xj where V is an element 
of l). 

From page 179 of Kelley [2], the family of open symmetric members of a 
uniformity form a basis for the uniformity. Let V x be an open symmetric mem- 
ber of U such that Vj o c V. 
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Let x e X then V t [f(x)j is a neighborhood of f(x) in Y. Since f is con- 
tinuous with respect to the uniform topologies on X and Y, there is an open sym- 
metric member U x of U such that f(U x [x]) c Vj [f ( x )] for each x £ X. Since U x 
and Vj are open members of Uand 0 respectively, the set P = U U x [x] x \’ : [f(x)j 
is open in X x Y. Also G(f )cP since U x and V t contain the diagonals in X xX and 
Y x Y respectively. Thus f e 3 p . 

Suppose g £ 3 p then G( g) c P. This implies that for any x e X, there is a 
y £ X such that (x, g(x)) £ U y Cy] x V x [f(y>]. Thus x £ U y [y] and (f(y), g(x)) £Vj. 
By definition of U y , f(U y [y]) CV t [f(y)]. Thus x £ U y [y] implies that f(x) 

", ['<*>] or that (f (y ) , f(x))eV 1 . Since is symmetric, (f(x), f (y )) eVj. 
Therefore (f(x), g(x)) eV^VjC V for each x e X. 

This implies that (f , g) e W (V) or that g £ W(V) [f] . Thus f £ £^cW(V) [f] CO 
and 0 is a r neighborhood of each of its points. Therefore the topology of uniform 
convergence is contained in the graph topology. 


THEOREM HI.C.2. Let (X, U) and (Y, 0) be uniform spaces and let 3 be a 1 

set of functions which are continuous with respect to the uniform topologies on X f 

and Y. If X is compact then the graph topology on 3 is equivalent to the uniform f 

convergence topology on 3. J 


Proof. By Theorem III t C.l, the u.c. topology is contained in the graph topology. 
Let 3,, be a basic open set in (3, T) and let f e 3 where U = U U x V„ 

U U a € J 

and U a , V a are open in the uniform topologies on X and Y respectively. Then 
G(f)CU. 

1111 “ — ■ * 

— ... a. - ' 
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By Lemma I of Appendix B, G( f ) is homeomorphic to X since f is con- 
tinuous. Thus G( f ) is compact since X is compact. 

From page 193 in Kelley [2], the open cover {U 0 x V a | a e J } of the com- 
pact set G( f ) in the uniform space X x Y is a uniform cover. Therefore there 
exists open symmetric sets Uj bland e U such that 


[x] x Vj [f(x)] c 


U u 0 

ae J 


Let g e 3nw(Vj) [f] then g(x) e \ l [f(x)] for each x e X. Therefore 
(x, g({)) eUj [x] xVj [f(x)J for each x eX. This implies that G(g) c U U t [x] 
[f(x)]cU or that g e 3y. Therefore f e 3nw(Vj) [f] c 3^ which implies that 
Sy is a u.c. neighborhood of each of its points. Therefore the graph topology is 
contained in the u.c. topology on 3. 

D. Comparison With the Sup Metric Topology 

Let F be a set of functions from a set Xto a metric space (Y, d). If 
f , g e F then p (f , g) ~ Sup d(f(x), g(x)) is a metric on F called the sup metric. 

xfX 

THEOREM IH.D.l. If (X, d') and (Y, d) are metric spaces with d and d' 
bounded metrics and if 3 is a set of continuous functions from X to Y then the sup 
metric topology on 3 is contained in the graph topology on 3. 

Proof. Let 0 be any open set in the sup metric topology on 3 and let f be any 
point of 0. It suffices to show that 0 is a F neighborhood of f . Since 0 is open in 
the sup metric topology, there exists an open p ball N € (f ) of radius e > o about 
f with f e N g (f )c0. 
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Since f is contiguous, iven xtX and given e > 0 there is a 5 x > 0 (8 X de- 
pends on x) such that f'. s (x)j c N g /3 (f(x)) where N s (x) is a d' ball of 
radius § x about x and N f /3 (f(x)) is a d ball of radius e/3 about f(x). 

Consider U = U N< (x)xN,,, (f(x)] • By construction of U, G( f)cU and 
, x c x * /s ' ' 

U is open in X x Y. That is f c 3 a basic open set in (3, T) . 

Let g € 3 (J then G( g) c U . Therefore for each point z e X, (z, g(z>) e U. 

This implies that for each z e X, there is an x' e X such that (z, g(z )) e N s ^ ( (x' ) 
x N e/3 (f(x' ) ) . Thus d' (z, x') < S x , and d(g(z), f(x' )) < e/3. However 
d' (z, x' )< 8 x , implies that d(f(z), f(x' ))< e/3 by definition of 8x'. Thus 

d (f(z), g(z)) < d(f(z), f (x ' ) ) + d(f(x'), g( z )) 

< r/3 + e /3 ■ 

V; 

y But d (f ( z ) , g(z ))< 2e/3 for each z e X implies that P( f, g) = Supd(f(z), g(z))<e. 

Therefore g e N t ( f ) and fe3 u cN £ (f)cOorOisaF neighborhood of f. This 
g implies that 0 is a P open set and that the sup metric topology on 3 is contained 

J - in the graph topology on 3. 

If (X, d' ) and (Y, d) are metric spaces with bounded metrics then the 
product topology on X x Y is induced by the metric 

D (( x i ’ y i) ’ ( x 2’ V") ) = d ' ( x i- x 2 ) + d (yi’ y 2 ) 
w'here x Jt x 2 e X and y x , y 2 e Y. 

THEOREM IH.D.2. If (X, d' ) is a compact metric space and (Y. d) is a metric 
space (d' , d bounded metrics) and if 3 is a set of continuous functions from X 
to Y then the graph topology is equivalent to the sup metric topology on 3. 
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Proof. Let 3 y be an open set in (3, T) where U = U a x V a and U a> V a are 
open in X and V respectively for each a e J. If f is any point of 3 V , then it suffices 
to show that 3^, is a ^-neighborhood of f since the sup metric topology c Fby 
Theorem in.D.1. 

By Lemma I of Appendix B, G( f ) is homeomorphic to the compact set X 
since f is continuous. Thus G(f ) is compact. The collection {U a x V a | a e j} is 
an open cover of the compact set G(f ) in the metric space (X x Y, D). Let e > 0 
be the Lebesgue number of this open cover. Then by definition of the Lebesgue 
number, given x e X there is an index a x e J such that N e D (x, f (x)) c U ax x V ax . 
Therefore U N, D (x, f(x)) c U U xV a c U. 

x«X ' ' a x «J °x a x 

Consider the sup metric open neighborhood N/ ( f ) of f . Then f e N/ ( f ) 
and if g e N/ (f ), p( f , g) = Supd (f(x), g(x)) < e . 

Therefore given x eX, 

D^(x, g(x)), (x, f(x))j = d' (x, x) + d(g(x), f(x>) 

< 0 + e = e . 

Thus (x, g(x)) e N e d (x, f(x)) for eachxeX. Therefore G(g)c '- , ^N e D (x, f(x))cU 
or G( g) c U . Thus ifgeN/(f), ge 3y which implies that f e N / ( f ) c 3 y or that 
3 y is a p -neighborhood of f . 

Therefore 3 y is p-open in 3 and the graph topology i3 contained in the 


sup metric topology on 3. 


CHAPTER IV 


CONTINUITY OF THE EVALUATION MAP 

If 3 is a set of functions defined on the space X with range in the space Y 
then the evaluation map is the map e : 3 x X -Y where e( f , x) - f( x) for each 
point ( f , x) e 3x X. Because of this definition, two types of continuity can be 
considered for the map e: separate continuity and joint continuity. The map e is 
separately continuous in f and x when e is continuous in each coordinate separ- 
ately. That is when e is continuous as a function of f when x is held fixed and e 
is continuous as a function of x when f is held fixed. The map e is jointly con- 
tinuous if e is continuous. That is if e is continuous when both f and x vary si- 
multaneously. Note that separate continuity is a necessary condition for joint 
continuity. 

Considering separate continuity of e, suppose f e 3 is fixed and x e X is 
allowed to vary. Then since e(f , x) = i'(x), the continuity of e in x is equivalent 
to the continuity of f . Thus to consider either separate or joint continuity of f, 
it is necessary that 3 be a space cf continuous functions. Hence throughout this 
chapter, attention will be centered on spaces 3 of continuous functions from X to 
Y. 

A good reference on the evaluation map is McCarty [3] . 
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A. Classic Results— The Pointwise Convergence 
and the Compact Open Topologies 

The following theorem yields necessary and sufficient conditions for 
separate continuity of e. 

THEOREM IV .A. 1. If (3, 0) a topological space of continuous functions on 
the space X to the space Y then the evaluation map e is separately continuous with 
respect to 0 if and only if 0 3 P, the topology of pointwise convergence. 

Proof. Assume e is separately continuous with respect to (3, 0) and suppose 
0 is a subbasic open set in (3, P). Then by definition of the topology P, 0 is of 
the form 0 = |f e 3 | f (x Q ) e V, for some fixed x Q e X and fixed V open in y|. 

Since e is separately continuous in f and x with respect to 0, the function 
e (f , x Q j , where x Q is fixed and f is allowed to vary, is continuous with respect 
to 8. Denote the function e ( f , x ) bye (f),thene maps 3 into Y by e (f) 

= e ( f , x Q ) = f (x Q j for each f e 3 . 

Since e is continuous on (3, 0) and since V is open inY, e _1 (V) is open 
* 0 X 0 

in (3, 0). However e x ' 1 (V) = {f e 3 | e x ( f) e v} = jf e 3 | f (x Q ) e vj = 0. 

Thus 0 is open in 0 and P c 0. 

Next suppose that P c 0 and consider e as a function of f only. That is let 
x be fixed at x e X, allow f to varv and consider the function e (f , x ) = e ( f ) 

for f € 3. Again e maps 3 into Y. Let V be any open set in Y, then e " 1 (V) = If < 

x 0 x 0 I 

| e x ( f) = f (x Q ) e v|. By definition of the topology P, e x _1 (V) is a subbasic open 

set in P. Thus e " 1 (V) is open in P c 0 and hence is open in ©. Thus the function 

0 

e x ( f) = e(f, x Q ) for f e Sis continuous in f. 
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The continuity of e in x for fixed f is equivalent to the continuity of f by 
a remark made in the introduction to Chapter IV. By assumption, (3, 0) is a 
space of continuous functions from X to Y. Thus e is continuous in x for fixed f 
by assumption. 

So e is separately continuous in f and in x with respect to ( 3 , 0) when 
P c 0 and the proof is complete. 

COROLLARY IV.A.2. The pointwise convergence topology on 3 <s the smallest 
topology on 3 for which e is separately continuous. 

Proof. The proof of this corollary follows immediately from the proof of 
Theorem IV.A.1. 

Now turning to the continuity of e, that is the joint continuity of e, the 
following definition can be made. 

Definition: If 3 is a space of continuous functions from a topological space X 
to a topological space Y, then an admissible topology for 3 is a topology on 3 which 
makes the evaluation map e : 3y X-Y continuous (i.e. jointly continuous). 

The following theorem was presented by Arens in Reference [1] . 

THEOREM IV.A.3. If 3 is a space of continuous functions from the spj.ce X to 
the space Y and if 0 is an admissible topology for 3 then the compact open topology 
is coarser than 0, that is k c 0. 
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Proof. Let W(K, U) be any subbasic open set for the k-topology on 9 where K 
is a compact set in X, U is open in Y and W(K, U) :: {f e 9 | f(K) c u} . It will be 
shown that W(K, U) is a 0 neighborhood of each of its points. 

Let f be any point of W(K, U) then f(K) c U so that e( f, x) = f(x)eU for 
each x e K. This implies that ( f , x) e e' 1 (U) for each x e K. Since 0 is admissible, 
e" 1 (U) is open in 9 x X. Thus for each x e K, there is a 0 open set W x and an X 
open set V x such that (f , x) e W x x V x c e _1 (U). 

The collection {V x j x e k} is an open cover of the compact setK. Let 
(V. | i = 1, •••, n} be a finite subcover of K and let 0 = 0 W . Then 0, a 

1 i i - I * 1 

finite intersection of 0 open sets, is 0 open and f e 0 since f c W x for each x e K. 

Let g be any element of 0 and x e k then x e V x for some j = 1, • • •, n 

* j 

since Kc U V x . Since g e W x , (g, x)£t x V c e" 1 (U). It follows that 

i * 1 i J j j 

e(g, x) = g(x) e U for eachx e K. Thus g(K) c U or g t W(K, U). 

Since g was an arbitrary element of 0, we have shown that f fOc W(K, U) 
which implies that W(K, U) is a 0 neighborhood of each of its points. 

Thus W(K, U) is a 0 open set and hence k c 0. 

Theorem IV.A.3. does not indicate that the k topology is the smallest ad- 
missible topology for 9. In fact in Reference [1], Arens shows that in general 
there is no smallest admissible topology for 9. However, as the next theorem 
shows, Arens proved that if the space X is locally compact and T then the com- 
pact open topology on 9 is the smallest admissible topology on 9. 

THEOREM IV.A.4. If 9 is a set of continuous functions from the locally com- 
pact, T 2 space X to the space Y then the k-topology is admissible. 


40 


Proof. It must be shown that the map e ’ 3 x X - Y is continuous with respect 
to the k -topology on 3 . 

Let ( f . x) be any point of 3 ,< X and V be any open neighborhood of 
e( f , x) = f(x) in Y. Since f e 3, f is continuous by hypothesis and there erists 
an open neighborhood o of x in X such t.xat f(0) c V. 

Since X is a locally compact, T 2 space the family of all closed compact 
neighborhoods of any point in X is a base for the neighborhood system of the 
point. (See Kelley, Reference r 2], p 146.) 

Let K be a closed compact neighborhood of x such that K c 0, then f(K) 
c f(0) C V. Thus f e W(K, V) , that is W(K, V) is an open neighborhood of f in the 
k -topology. 

Since K is a neighborhood of x, x belongs to the interior of K, te K c . Then 
W(K, V) x X° is an open set in the space (3, k) x X containing ( f . x). 

Let (g. y) be any point in W(K, V) x K° then g e W(K, V) andy e K° c K. 
However, g e W(K, V) implies that g(K) c V so that g (y) e v since y e K. 

Therefore for ea.h (g, y) e W(K, V) x K°, e(g, y) = g(.-N ■ V or e(W(K, V) 
x K°) c V. Thus e maps the open neighborhood W(K, V) x K° of ( f , x) into V which 
implies that e is continuous at ( f , x) . 

So e is continuous on 3 x X with respect to the k topology and the theorem 
is proved. 


B. Continuity With Respect to the Graph Topology 

In Chapter HI it was shown that rather strong conditions on the space x 
(i.e. Tj, compact) are required to force equivalence of the k -topology and the 
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graph topology on a space of continuous functions. Because of this, it might be 
expected that weaker conditions on the space X could result in admissibility for 
the graph topology. This is in fact so as the following theorem shows. 

THEOREM IV.B.l. If 3 is a space of continuous functions from the regular 
space X to the space Y then the graph topology on 3 is admissible. 

Proof. Let ( f , x) be any point of 3 x X and V be any open neighborhood of f(x) 
in Y. Since f e 3, f is continuous by hypothesis and there is an open neighborhood 
0 of x in X with f (0) c V. 

Since X is regular, there is an open neighborhood of x in X with x e 
cOjCO. It follows that f(x) e f (0 1 ) c f(0j) C f (0) c V. Since Oj is closed in X, 
X\Oj is oper. in X. 

Let U = (X\0 t ) x Y u Xx V then G( f ) c U since f(o, ) c V. Thus f e 3 V and 
Sy is an .oeu neighborhood of f in the graph topology on 3. 

Tne set 3y x Oj is an open neighborhood of ( f . x) in the spr. 'e (3, P) x x* 

Let ( g, y ) be any point of Py x Oj the*. G( g ' c U and y e . Since G( g) c U 
and y e Oj c 0 t , (y, g(y)) e Xx V. Thus e(g, y) = g(y) £ V and we have shown 
thai for every point (g, y) e 5 V x , e(g, y) : g(y) e V. This implies that 
e(3y xOj): Vor that e is continuous at ( f , x) with respect to the r topology on 
3 and the theorem is proved. 

The followin', c"*: diary adds additional information to the results obtained 
in Chapter ID, Section B co -corning comparison of the k - topology and the graph 


m 



topology. 
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COROLLARY IV.B.2. If 3 is a set of continuous functions :rom the regular 
space X to the space Y, then the k-topology on 3 is contained in the graph topology 
on 3, that is k c P. 

Proof. The proof follows immediately from Theorem IV.B.l and Theorem 
IV.A.3. 


Two additional results concerning the admissibility of the topology of uni- 
form convergence and the sup metric topology on 3 appear in Appendix C. 

The following additional result holds regarding the separate continuity of 
e and the graph topology. 

THEOREM IV.B.3. If 3 is a set of continuous functions from the T x space X 
to the space Y then the evaluation map is separately continuous with respect to 
the graph topology on 3 . 

Proof. If X is Tj then the pointwise convergence topology is contained in the 
graph topology by Theorem III.A.2. Therefore e is separately continuous with 
respect to the graph topology by Theorem IV.A.1. 


APPENDIX A 


A BASIS FOR THE GRAPH TOPOLOGY 

Let F = Y x , the set of all functions from X to Y. Define Fy = {f eF | G(f)cU/ 
for U c X x Y. 

LEMMA I. If U, VC Xx Y then F ynv =■ Fy^F v . 

Proof. Suppose F unv = <t>. If f e F u n F y then G( f ) c U and G( f ) c V which im- 
plies that G( f ) c U n v Thus f eF uny contradicting the assvunption that F unv = <p. 
Therefore if F ynv = 4> then F^Fy = <£andF unv = FyOFy. 

Suppose Fy nFy - <p. If f e F uny then G( f ) c U nv which implies that 
G( f ) c U and G(f) c V. Thus f £F (] n F v contradicting the assumption that F y ^ F y = <p. 
Therefore if F y n f v = <P then F unv - 0andF unv = Fy^F v . 

Suppose neither Fy n F y nor F unv is empty and let f € F uny . Then G( f ) c U r 'V 
or f e Fy and f eF y . Thus f e F^Fy and F uov c Fy^Fy . 

Let g e Fy nF v then G(g)cU and G(g) c V or G(g) c U n V. Thus geF unv 

and Fy n Fy C Fy^y. 

Therefore in any case F unv = F 0 ^F y . 
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LEMMA n. The collection 8 “ •[ F u | U an open set in Xx y} is a basis for a 
topology on F. 

Proof. A sufficient condition for 8 to be a basis for a topology on F is: for 
every two members Fy andF v of 8 and for each point f e Fy n F v there is an F w e 8 
such that f e F w c Fy n F y . 

Let Fjj and F y e 8 and suppose f <= Fy n F v . Then by definition, G( f ) c U and 
G( f ) c V or G( f ) c U n v. Since U and V are open in X x Y, U <'V is open in Xx Y. 
Therefore F unv e8. But G( f ) CU^V implies that f e F unv . By Lemma I above, 
F unv - Fy n F v . Therefore f e F y n v c F y nF y holds. Let F w = F uny e8andthe 
condition assuring that 8 is a basis for a topology on F is met. 


APPENDIX B 

CONDITIONS FOR THE GRAPH OF A FUNCTION TO BE 
HOMEOMORPHIC TO THE DOMAIN SPACE 

LEMMA I. Let f be a function from a topological space X to a topological 
space Y. If f is continuous, then G( f ) is homeomorphic to X. 

Proof. The map p : G( f ) -X by p(x, f (x) j = x is the required homeomorphism. 

Suppose p(x, f(x)) = p(y, f(y)Jthen x = y by definition of p. But then. 
f(x) = f(y) since f is a function. Therefore (x, f(x)) = (y, f(y)) and P is 1-1. 

Suppose x e Xthen (x, f(x)J e G(f ) and p(x, f(x)} = x which implies 
that p is onto X. 

Note that G( f ) c X x Y and G( f ) is given the subspace topology induced by 
the product topology on X x Y. Let p x and p Y be the projections of X x Y onto X and 
Y respectively. Then p x and p y are continuous since the product topology is the 
smallest topology on X x Y such that the projection maps are continuous. 

However p = p v I . Therefore p is continuous since it is a restriction 
xl g< f ) 

of a continuous map. 

Consider p " l . p" 1 : X- G( f ) c X .. Y. Since p is onto X. Therefore by 
Theorem 3, p. 91 in Kelley [2], p" 1 is continuous if and only if p x ° p” 1 and p Y op -1 
are continuous. 
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Let x e X then p x o p" 1 (x) = p x (x, f(x)) = x so that P x op ” 1 
identity of the space X into itself. Thus p x op -1 is continuous. 

Also p Y op -1 (x) = p Y (x, f(x>) - f(x) so that P Y op -1 - f. 
P Y op -1 is continuous since f is continuous by hypothesis. Therefore 
tinuous which proves that p is a hor^eomorphism of G( f ) onto X. 
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is the 
Thus 

P _1 is con- 


APPENDIX C 


CONTINUITY OF THE EVALUATION MAP WITH RESPECT TO THE 
UNIFORM CONVERGENCE AND THE SUP METRIC TOPOLOGIES 

Although the two theorems of this appendix do not involve the graph to- 
pology, the fact that they are of interest in connection with the evaluation map 
justifies their appearence here. 

THEOREM I. If 3 is a set of continuous functions from a topological space X 
to a metric space (Y, d) then the sup metric topology on 3 admissible. 

Proof. Let ( f , x ) e 3 x X and let V £ (f ( x )) be an open ball of radius e > 0 about 
f (x) in Y. Since f is continuous, there is an open set 0 in X with x e 0 and 
f(0)cV £/3 (f(x)). Let N e/3 (f) be ap-ball of radius e/3 about f, then (f, x) 
eN £/3 (f)xOan open subset of 3 x X. 

Suppose (g, y)eN £/3 (f)xO then g e N £/3 ( f ) and y e 0. However geN £/3 (f) 
implies that p{i , g) = Supd(f(x), g(x)) < e/3. Thus d(f(x), g(x)) < e/3 for 
each x e X and in particular, d(f(y), g(y>) < e/3. 

Since yeO, f (y ) e f (0) c V £/3 (f(x)). 
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By the triangle inequality, 

d(f(x), g(y)) £ d(f(y), g(y>) + d(f(x). f(y)) 

< e/3 + e/3 < e . 

Then since d(f(x), g(y)) < e, g(y) e V £ (f(x>). Thus e(g, y) = g(y) e V e (f(x)) 
which implies that e^N £/3 ( f ) x o] c V e (f (x)) since (g. y) was an arbitrary point 
of N £/3 ( f ) x 0. Therefore the open neighborhood N e/3 ( f ) x 0 of ( f , x) is map- 
ped into V £ ( f (x)) by e. This implies that e is continuous on 3x X since (f , x) 
was an arbitrary point of 3 x X. 

THEOREM H. If 3 is a set of continuous functions from the topological space 
X to the uniform space (Y, U) then the topology of uniform convergence on 3 is 
admissible. 

Proof. Let (f, x)e 3xX and let V [f (x ) j be any open neighborhood of f (x ) in 
Y where V e U. Choose U e l) such that U is open, symmetric and U o U c V then 
U [f (x)] is also a neighborhood of f(x) in Y. Since f is continuous, f _1 ^u[f(x]) 
is a neighborhood of x in X. 

Also W(U) [f] = |g e 3 | (f(x), g(x>) e U for every x e xj is a neighbor- 
hood of f in the u.c. topology on 3. 

Therefore W(U) [f] x f" 1 (u[f(x)]) is a neighborhood oi (f , x) in 3x X. 
Claim that e^W(U) [f] x f" 1 (u [f(x )]))cv[f(x>]. Let (g. y) be any point of 
W(U) [f] x f" 1 (u[f(x)]^. Then geW(U) [f] which implies that (f(x), g(x>) eU 
for each x e X. Thus in particular, (f.(y), g(y)) eU. Also ye f _1 (u[f(x)]) 
implies that f(y) eu[f(x)] or that (f(x), f(y)^ eU. 
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Thus (f ( y ) , g(y)) and (f(x), f(y))eU which implies that (f(x), g(y)) 
e U oU c V or that g(y) c v[f(x)]. 

However e(g, y) = g(y). Therefore e^W(U) [f] x f" 1 [f(x)j j j c V [f(x)j 

and e is continuous at ( f , x) . 


SELECTED BIBLIOGRAPHY 


1. R. F. Arens, A topology for spaces of transformations, Ann. of Math., vol. 

47 (1946), 480-495. 

2. J. L. Kelley, General topology. Van Nostrand, Princeton, N. J., 1955. 

3. G. McCarty, Topology, McGraw-Hill, New York, 1967. 

4. S. A. Naimpally, Essential fixed points and almost continuous functions, Ph.D. 
thesis, Michigan State University, East Lansing, 1964. 

5. S. A. Naimpally, Graph topology for function spaces, Trans. Am. Math. Soc. 
123 (1966), 267-272. 


50 


